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Abstract 

Stability of evolutionary dynamics of non-repeated Prisoner's Dilemma 
game with non- uniform interaction rates [1], via benefit and cost dilemma 
is studied . Moreover , the stability condition (l^ 2 ) 2 < rir% is derived 
in case of coexistence between cooperators and defectors .If n, r^ — ► oo 
cooperation is the dominant strategy and defectors can no longer exploit 
cooperators. 
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and Dynamical Prisoner's Dilemma game. 

Introduction 

Evolutionary game theory [3] was first introduced by John Maynard Smith 
in 1973 [2]. He invented the important concept of an evolutionarily stable strat- 
egy (ESS) that resist invasion of other strategies in infinitely large populations. 
Prisoner's dilemma (PD) game [4] studies cooperation between unrelated indi- 
viduals. In non-repeated PD, individuals are either cooperators or defectors, 
acting accordingly whenever two of them interact. They both receive R upon 
mutual cooperation and P upon mutual defection. A defector exploiting a co- 
operator gets an amount T and the exploited cooperator receives S, such that 
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T>R>P>S .So, it is best to defect, regardless of the opponent's decision, which 
in turns makes cooperators unable to resist invasion by defectors. 

In this paper, we study the effect of non-uniform interaction rates on evolu- 
tionary dynamics of non-repeated PD game [1], via benefit and cost dilemma . 
In section 1, we present the classical approach of the replicator equation of PD 
with uniform interaction rate between any two individuals. This rate does not 
depend on the strategies of these individuals. In section 2,we assume that the 
interaction rates are not uniform. For example, players who use the same strat- 
egy might interact more frequently than players who use different strategics. 
Non-uniform interaction rates lead to non-linear fitness functions and therefore 
allow richer dynamics than the classical replicator equation, which is based on 
linear fitness functions. If strategy D is a strict Nash equilibrium[5], then it 
remains uninvadable for positive non-uniform interaction rates. If D dominates 
C then non-uniform interaction rates can introduce a pair of interior equilibria; 
one of them is stable the other one is unstable. If C and D coexist, then non- 
uniform interaction rates cannot change the qualitative dynamics, but alter 
the location of the stable equilibrium. 



1 Dynamical PD game with uniform interaction 
rate 

Consider PD game between two players each having two strategies C (cooperation) 
and D (defection) and Cooperator pay a benefit 6 at a cost c to his Cooperator 
opponent, whereas Defector opponent only receive a benefit b [6]. Then we 
have payoff matrix 



b-c -c 
b 



(1) 
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where, b > c > O.We denote by x and y the frequency of individuals adopting 
strategy C and D, respectively. We have x + y = 1. 

In case of uniform interaction rate between any two individuals. We assume 
that interaction rate is independent of their strategies. The selection dynamics 
can be described by replicator equation [7] 



The fitness of C and D players are linear functions of x and y, given by 



The entire population will eventually consist of Defectors , since b > b— c and 
> — c .The only stable equilibrium is x — 0. D is a strict Nash equilibrium, and 
therefore an evolutionarily stable strategy (ESS). 

2 Stability in dynamical PD game with non- 
uniform interaction rates 

Suppose that an interaction between two players depends on their strategies. 
Let n , r 2 , r 3 be reaction rates between each two players and r\ , r 2 , r 3 > . 
where, n is an interaction rate of Cooperator with another Cooperator, r 2 is 
an interaction rate of Cooperator with Defector, and r 3 is an interaction rate 
of Defector with another Defector. 

For uniform interaction rates n = r 2 = r 3 the strategy D dominates the 
strategy C. Hence, eventually the entire population will consist of defectors. 

However, if players only interact with opponents of the same strategy, then 
cooperators cannot be exploited by defectors. In this case, where r 2 = and 
ri,r 3 > , cooperation is the dominant strategy, because b — c > 0. Assume 
r 2 7^ which means that cooperators and defectors do interact. Without loss 



x = x(l- x)(f c - Id) 



(2) 



f c = (b- c)x -cy , f D = bx. 



(3) 
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of generality, assume that ri = 1. 

The fitness of individuals is determined by the average payoff over a large 
number of interactions. Therefore, the fitness of C and D players are non-linear 
functions of x and y, given by 

(b - c)r lX - cy bx 

JC = ; , ID = — ; (4) 

r\x + y x + r 3 y 

The replicator equations can be reduced to 

x = x(l - x)(f c - fn) (5) 

where, 

fc - Id ~ (( & ~ c ) riX ~ cy ^ x + r ^y) ~ (bx)jrix + y) 
{nx + y)(x + r 3 y) 

The equilibrium points are either on the boundary or in the interior. The 
boundary points x — is stable equilibrium while x = 1 is unstable equilibrium. 
If fc — Jd = and x + y = lthcn we have two interior equilibrium are given 

by 



, _ -(a-2 7 )± v /^-4/3 7 

2(/? + 7-«) {) 



where, 



a = r x r 3 {b - c) - (b + c) , /3 = -r\c , 7 = -r 3 c 



a 2 > 4/?7 , (3 + j<a , a > 2j , a > 2(3 

In case of non- uniform interaction rate ,the selection dynamics depend on 
the size of rir 3 relative to p 2 .[l] where, 
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p = and p > 1 . (7) 

o — c 

If rir 3 < (f^f ) 2 then defection is the dominant strategy. When rir 3 = (f^f ) 2 -we 
have the bifurcation [8] point at 



(8) 



Vn + Vn 

If rir 3 > (p^ ) 2 the two interior equilibria (6) move symmetrically away from 
the bifurcation point (8) toward the end points. 

As r\ and increase the stable interior equilibrium point moves from the 
bifurcation point (8) closer toward 1. Whereas, unstable interior equilibrium 
point moves from the bifurcation point (8) closer toward O.As ri,r 3 — > oo 
we recover the case where r 2 = and cooperation is the dominant strategy as 
defectors can no longer exploit cooperators. 



3 Conclusion 

For the non-repeated PD game, coexistence between cooperators and defectors 
is possible if the ratio of homogeneous ri,r 3 over heterogeneous r 2 interaction 
rates exceeds a critical value. If r\ = r 3 = p, then the pair of equilibria ap- 
proaches cooperator frequency of x = ^ which is entirely independent of the 
payoff matrix, as long as6>6 — c>0>— c. Both equilibria are stable, one 
consists of defectors alone, and the other consists of a mixture of defectors and 
cooperators. 



References 

[1] Taylor C,Nowak M.A ,2006. Evolutionary game dynamics with non-uniform 
interaction rates. Theor Popul Biol 69: 243-252. 



■5 



[2] Maynard Smith, J., Price, G.R., 1973. The logic of animal conflict. Nature 
246, 15-18. 

[3] Maynard Smith, J., 1982. Evolution and the Theory of Games. Cambridge 
University Press, Cambridge 

[4] Axelrod,R. ,1990. The Evolution of Cooperation, Penguin Books 

[5] Nash, J.F., 1950. Equilibrium points in n-pcrson games. Proc. Natl 
Acad.Sci. USA 36, 48-49 

[6] Nowak M.A ,2006. Five rules for the evolution of cooperation. Science 314: 
1560-1563. 

[7] Hofbauer, J., Sigmund, K., 1998. Evolutionary Games and Population Dy- 
namics. Cambridge University Press, Cambridge, UK. 

[8] Puu, T.,2000 Attractions, Bifurcations, and Chaos: Nonlinear Phenomena 
in Economics. New York: Springer. 



6 



